PATH SUBCOALGEBRAS, FINITENESS PROPERTIES AND 
QUANTUM GROUPS 



S.DASCALESCU^^*, M.C. lOVANOV^'^, C. NASTASESCU^ 

Abstract. We study subcoalgebras of path coalgebras that are spanned by 
paths (called path subcoalgebras) and subcoalgebras of incidence coalgebras, 
and propose a unifying approach for these classes. We discuss the left quasi- 
co-Frobenius and the left co-Frobenius properties for these coalgebras. We 
classify the left co-Frobenius path subcoalgebras, showing that they are di- 
rect sums of certain path subcoalgebras arising from the infinite line quiver or 
from cyclic quivers. We investigate which of the co-Frobenius path subcoalge- 
bras can be endowed with Hopf algebra structures, in order to produce some 
quantum groups with non-zero integrals, and we classify all these structures 
over a field with primitive roots of unity of any order. These turn out to be 
liftings of quantum lines over certain not necessarily abelian groups. 



1. Introduction and Preliminaries 

Let K be an arbitrary field. A quadratic algebra is a quotient of a free non- 
commutative algebra K < xi,...,a;„ > in n variables by an ideal / gener- 
ated by elements of degree 2. The usual commutative polynomial ring is such 
an example, with / generated by XiXj — XjXi. Quadratic algebras are impor- 
tant in many places in mathematics, and one relevant class of such objects con- 
sists of Koszul algebras and Koszul duals of quadratic algebras. More generally, 
one can consider quotients K < xi,...,a;„ > // for ideals / generated by ho- 
mogeneous elements. Several algebras occur in this way in topology, noncom- 
mutative geometry, representation theory, or theoretical physics (see the exam- 
ples and references in ]7]). Such are the cubic Artin-Schreier regular algebras 
C < x,y > / {aipx + hyxy + axy"^ + ca;"^, ax'^y + bxyx + ayx^ + xy^) in noncommuta- 
tive projective algebraic geometry (see [3]), the skew-symmetrizer killing algebras 
C < xi,...,Xn > /( J2 sgn(a-)2;i^^jj ...Xi^^^^) (the ideal we factor by has (") 

generators, each one corresponding to some fixed 1 < ?i < . . . < ip < n) for a 
fixed 2 < p < n, in representation theory (see [6]), or the Yang-Mills algebras 
C < Vo, . . . , V„ > /(Ea,m 5^^^^^[Va[V^, V,]]) (with (<?(^^^))a,m an invcrtible sym- 
metric real matrix, and the ideal we factor by has n + 1 generators, as < < n) 
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in theoretical physics (see [14 ), to name a few. More generahy, one could start 
with a quiver F, and define path algebras with relations by taking quotients of 
the path algebra K[r] by an ideal (usually) generated by homogeneous elements, 
which are obtained as linear combinations of paths of the same length. Note that 
the examples above are of this type: the free algebra with n elements can be 
thought as the path algebra of the quiver F with one vertex 1 (which becomes 
the unit in the algebra) and n arrows xi,...,Xn starting and ending at 1; the 
relations are then given by linear combinations of paths of the same length. This 
approach, for example, allows the generalization of N-Koszulity to quiver algebras 
with relations, see [18) . 

We aim to study a general situation which is dual to the ones above, but is also 
directly connected to it. If F is a quiver, the path algebra K[r] of F plays an 
important role in the representation theory of F. The underlying vector space of 
the path algebra also has a coalgebra structure, which we denote by KT and call 
the path coalgebra of F. One motivation for replacing path algebras by path coal- 
gebras is the following: given an algebra A, and its category of finite dimensional 
representations, one is often lead to considering the category Ind{A) generated 
by all these finite dimensional representations (direct limits of finite dimensional 
representations). Ind{A) is well understood as the category of comodules over 
the finite dual coalgebra A'^ of A (also called the algebra of representative func- 
tions on A), and it cannot be regarded as a full category of modules over a ring 
unless A is finite dimensional. Such situations extend beyond the realm of pure 
algebra, encompassing representations of compact groups, afHne algebraic groups 
or group schemes, differential affine groups. Lie algebras and Lie groups, infinite 
tensor categories etc. 

Another reason for which the study of path coalgebras is interesting is that any 
pointed coalgebra embeds into the path coalgebra of the associated Gabriel quiver, 
see [53], [12] . On the other hand, if X is a locally finite partially ordered set, the 
incidence coalgebra KX provides a good framework for interpreting several com- 
binatorial problems in terms of coalgebras, as explained by Joni and Rota in [22]. 
There are several features common to path coalgebras and incidence coalgebras. 
They are both pointed, the group-like elements recover the vertices of the quiver, 
respectively the points of the ordered set, the injective envelopes of the simple 
comodules have similar descriptions, etc. Moreover, as we show later in Section [S] 
Proposition l5.ll any incidence coalgebra embeds in a path coalgebra, and in many 
situations, it has a basis where each element is a sum of paths of the same length. 
We note that this is precisely the dual situation to that considered above: for 
algebras, one considers a path algebra with homogeneous relations, that is A'[F] 
quotient out by an ideal generated by homogeneous elements, i.e. sums of paths 
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of the same length, with coefficients. For a coalgebra, one considers subcoalge- 
bras of the path coalgebra of F such that the coalgebra has a basis consisting of 
linear combinations of paths of the same length ("homogeneous" elements; more 
generally, a coalgebra generated by such elements). 

In this paper we study Frobenius type properties for path coalgebras, incidence 
coalgebras and certain subcoalgebras of them. Recall that a coalgebra C is called 
left co-Frobenius if C embeds in C* as a left C*-module. Also, C is called left 
quasi-co-Frobenius if C embeds in a free module as a left C*-module. The (quasi)- 
co-Frobenius properties are interesting for at least three reasons. Firstly, coalge- 
bras with such properties have rich representation theories. Secondly, for a Hopf 
algebra iJ, it is true that H is left quasi-co-Frobenius if and only if H is left co- 
Frobenius, and this is also equivalent to H having non-zero left (or right) integrals. 
Co-Frobenius Hopf algebras are important since they generalize the algebra of rep- 
resentative functions R{G) on a compact group G, which is a Hopf algebra whose 
integral is the left Haar integral of G. Moreover, more recent generalizations of 
these have been made to compact and locally compact quantum groups (whose 
representation categories are not necessarily semisimple). Thus co-Frobenius coal- 
gebras may be the underlying coalgebras for interesting quantum groups with 
non-zero integrals. Thirdly, by keeping in mind the duality with Frobenius alge- 
bras in the finite dimensional case, co-Frobenius coalgebras have connections to 
topological quantum field theory. 

We propose an approach leading to similar results for path coalgebras and in- 
cidence coalgebras, and which also points out the similarities between these as 
mentioned above. It will follow from our results that a path coalgebra (or an 
incidence coalgebra) is left (quasi)-co-Frobenius if and only if the quiver consists 
only of isolated points, i.e. the quiver does not have arrows (respectively the or- 
der relation is the equality). Thus the left co-Frobenius coalgebras arising from 
path coalgebras or incidence coalgebras are just grouplike coalgebras. In order to 
discover more interesting left co-Frobenius coalgebras, we focus our attention to 
classes of coalgebras larger than just path coalgebras and incidence coalgebras. On 
one hand we consider subcoalgebras of path coalgebras which have a linear basis 
consisting of paths. We call these path subcoalgebras. On the other hand, we look 
at subcoalgebras of incidence coalgebras; any such coalgebra has a basis consisting 
of segments. In Section[2]we apply a classical approach to the (quasi)-co-Frobenius 
property. It is known that a coalgebra C is left co-Frobenius if and only if there 
exists a left non-degenerate C*-balanced bilinear form on C . Also, C is left quasi- 
co-Frobenius if and only if there exists a family {I3i)ii=i of C*-balanced bilinear 
forms on C such that for any non-zero a; G C there is i e / with Pi{x, C) / 0. We 
describe the balanced bilinear forms on path subcoalgebras and subcoalgebras of 
incidence coalgebras. Such a description was given in [15] for the full incidence 



4 



S.DASCALESCU^'*, M.C. lOVANOV^'^, C. NASTASESCU^ 



coalgebra, and in [5] for certain matrix-like coalgebras. In Section [3] we use this 
description and an approach using the injective envelopes of the simple comodules 
to show that a coalgebra lying in one of the two classes is left quasi-co-Frobenius 
if and only if it is left co-Frobenius, and to give several equivalent conditions in- 
cluding combinatorial ones (just in terms of paths of the quiver, or segments of 
the ordered set). 

In Section 0] we classify all possible left co-Frobenius path subcoalgebras. We con- 
struct some classes of left co-Frobenius coalgebras K[Aoo, r] and i4'[Ao,oo, r] start- 
ing from the infinite line quiver Aqo, and a class of left co-Frobenius coalgebras 
K[Cn, s] starting from cyclic quiver d. Our result says that any left co-Frobenius 
path subcoalgebra is isomorphic to a direct sum of coalgebras of types K[Aoo, r], 
K[Ao^oo,r], K[<Cn,s] or K, with special quivers Aoo,Ao^oo,C„ and r,s being cer- 
tain general types of functions on these quivers. For subcoalgebras of incidence 
coalgebras we do not have a complete classification in the left co-Frobenius case. 
We show in Section [5] that more complicated examples than the ones in the path 
subcoalgebra case can occur for subcoalgebras of incidence coalgebras, and a much 
larger class of such coalgebras is to be expected. Also, we give several examples 
of co-Frobenius subcoalgebras of path coalgebras, which are not path subcoalge- 
bras, and moreover, examples of pointed co-Frobenius coalgebras which are not 
isomorphic to any one of the above mentioned classes. In Section [6] we discuss the 
possibility of defining Hopf algebra structures on the path subcoalgebras that are 
left and right co-Frobenius, classified in Section^ The main reason for asking this 
question is the interest in constructing quantum groups with non-zero integrals, 
whose underlying coalgebras are path subcoalgebras. We answer completely this 
question in the case where K contains primitive roots of unity of any positive or- 
der. Thus we determine all possible co-Frobenius path subcoalgebras admitting a 
Hopf algebra structure. Moreover, we describe up to an isomorphism all such Hopf 
algebra structures. It turns out that they are liftings of quantum lines over cer- 
tain not necessarily abelian groups. In particular, this also answers the question 
of finding the Hopf algebra structures on finite dimensional path subcoalgebras 
and on quotients of finite dimensional path algebras by ideals spanned by paths. 
Our results contain, as particular cases, some results of |10| . where finite quivers 
r and finite dimensional path subcoalgebras C of KT are considered, such that C 
contains all vertices and arrows of F. The co-Frobenius coalgebras of this type are 
determined, and all Hopf algebra structures on them are described in [10]. These 
results follow from our more general Theorem l4.6l and Theorem [631 We note that 
Hopf algebra structures on incidence coalgebras have been of great interest for 
combinatorics, see for example [25], [1]. We also note that the classification of 
path coalgebras that admit a graded Hopf algebra structure was done in [13) , see 
also [17] for a different point of view on Hopf algebra structures on path algebras. 
In particular, some of the examples in the classification have deep connections 
with homological algebra: the monoidal category of chain s-complexes of vector 
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spaces over K is monoidal equivalent to the category of comodules of K[h.oo\s\, a 
subclass of the Hopf algebras classified here l8]). 

We also note that the unifying approach we propose here seems to suggest that in 
general for pointed coalgebras interesting methods and results could be obtained 
provided one can find some suitable bases with properties resembling those of 
paths in quiver algebras or segments in incidence coalgebras. 

Throughout the paper T — (ro,ri) will be a quiver. Fg is the set of vertices, 
and Fi is the set of arrows of F. If a is an arrow from the vertex u to the vertex 
w, we denote s{a) = u and t{a) = u. A path in F is a finite sequence of arrows 
p = aia2 ■ ■ - cin, where n > 1, such that t{ai) = s(ai-^-l) for any 1 < i < n — 1. 
We will write s{p) — s{ai) and t{p) — t{an)- Also the length of such a p is 
length(p) — n. Vertices v in Fq are also considered as paths of length zero, and we 
write s{v) = t{v) = v. li q and p are two paths such that t{q) = s(p), we consider 
the path qp by taking the arrows of q followed by the arrows of p. We denote by 
KT the path coalgebra, which is the vector space with a basis consisting of all 
paths in F, and comultiplication A defined by A{p) — J2qr=p Q ^ f ior any path 
p, and counit e defined by e(u) = 1 for any vertex v, and e{p) = for any path 
of positive length. In particular, the arrows x between two vertices v and w, i.e. 
s(x) = v,t{x) — w, are the nontrivial elements of Pw,v, the space of (u',w)-skew- 
primitive elements: A(a;) = v(Eix + x(S>w. When we use Sweedler's sigma notation 
^(p) — ® P2 for a path p, we always take representations of the sum such 

that all Pi's and P2's are paths. 

We also consider partially ordered sets {X, <) which are locally finite, i.e. the 
interval [x, y\ — {z\ x < z < y} is finite for any x < y. The incidence i^-coalgebra 
of X, denoted by KX, is the i^T-vector space with basis {ex,y\x,y ^ X,x < y}, 
and comultiplication A and counit e defined by 

x<z<y 

for any x, y G A with x < y, where by 5x,y we denote Kronecker's delta. The 
elements ex,y are called segments. Again, when we use Sweedler's sigma notation 
^{p) Pi ®P2 for a segment p, we always take representations of the sum such 
that all Pi's and p2's are segments. Recall that the length of a segment Cx^y is the 
maximum length n of a chain x = zq < zi < ■ ■ ■ < Zn = y 

For basic terminology and notation about coalgebras and Hopf algebras we refer 
to [11] and 
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2. Balanced bilinear forms for path subcoalgebras and for 
subcoalgebras of incidence coalgebras 

In the rest of the paper we wiU be interested in two classes of coalgebras more 
general than path coalgebras and incidence coalgebras. Thus we will study 

• Subcoalgebras of the path coalgebra KT having a basis B consisting of paths in 
r. Such a coalgebra will be called a path subcoalgebra. Note that ii p £ B, then 
any subpath of p, in particular any vertex involved in p, lies in B. 

• Subcoalgebras of the incidence coalgebra KX. By |T5l Proposition 1.1], any such 
subcoalgebra has a basis B consisting of segments Cx^y^ and moreover, if Cx^y £ B 
and X < a <h < y, then Cafi G B. 

It is clear that for a coalgebra C of one of these two types, the distinguished basis 
B consists of all paths (or segments) which are elements of C. Let C be a coalgebra 
of one of these two types, with basis B as above. When we use Sweedler's sigma 
notation A(p) = ^Pi ® P2 for p e B, we always consider representations of the 
sum such that all pi's and p2^s are in B. 
A bihnear form /3 : C x C — > -fC is C*-balanced if 

qi)q2 foranyp, geB 

It is clear that ^ is equivalent to the fact that for any p,q E B, the following 
three conditions hold. 

(2) fi{p2,q) = (3{p,qi) forthoseofthep2'sandthe(7i'ssuchthatpi = ^2 

(3) P{p2,q) — for those p2's for whichpi is not equal to any (72 

(4) f3{p,qi) ~ for those gi's for which ^2 is not equal to anypi 

In the following two subsections we discuss separately path subcoalgebras and 
subcoalgebras of incidence coalgebras. 

2.1. Path subcoalgebras. In this subsection we consider the case where C is a 
path subcoalgebra. We note that if F is acyclic, then for any paths p and q there 
is at most a pair (pi, 52) (in ([T])) such that pi = q2- 

Denote by F the set of all paths d satisfying the following three properties 

• d = qp for some q,p £ B. 

• For any representation d — qp with q,p £ B, and any arrow a £ Ti, ii ap £ B 
then q must end with a. 

• For any representation d — qp with q,p £ B, and any arrow b £ Ti, if qb £ B 
then p starts with b. 

Now we are able to describe all balanced bilinear forms on C. 
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Theorem 2.1. A bilinear form (3 : C x C ^ K is C* -balanced if and only if there 
is a family of scalars {ad)deT such that for any p,q E B 



In particular the set of all C* -balanced bilinear forms on C is in bijective corre- 



Proof. Assume that (3 is C*-balanced. lip,q G B and t{q) ^ s{p), then /3(p, q)s{p) 
appears in the left-hand side of ([1]), but s{p) does not show up in the right-hand 
side, so /3{p, q) = 0. Let V be the set of aU paths in F for which there are p,q E B 
such that d = qp. Let d E V and let d ^ qp ^ q'p' , p, q,p' ,q' G B be two different 
decompositions of d, and say that, for example, length(p') < length(p). Then there 
is a path r such that p = rp' and q' = qr, and clearly r € B since it is a subpath 
of g' G B. Use ^ for p and q' , for which there is an equality pi = q2 = r (and the 
corresponding p2 = p' and q'^ ~ q), and find that /3(j)',q') = /3(j),q). Therefore, 
for any d gV (not necessarily in B) and any p,q G B such that d = qp, the scalar 
/3(p, q) depends only on d. This shows that there is a family of scalars {ad)d£V 
such that f3{p, q) = ad for any p,q G B with qp ~ d. 

Let d G V such that d = qp for some p,q G B, and there is an arrow a G Ti with 
ap G B, but q does not end with a. That is, q is not of the form q = ra for some 
path r G B. We use ^ for the paths ap G B and q G B, more precisely, for the 
term (ap)i — a, which cannot be equal to any of the (72 's (otherwise q would end 
with a), and we see that /3{p, q) — 0, i.e. ad — 0. 

Similarly, if d G V, d = qp with p,q G B and there is 5 € Fi with qb G B and p not 
of the form br for some path r (i.e. p does not start with 6), then we use Q for p 
and qb, and ((76)2 = 6, and wc find that /3{p, q) — 0, i.e. ad = 0. In conclusion, ad 
may be non-zero only for d G J- . 

Conversely, assume that /? is of the form indicated in the statement. We show 
that (21), (121) and @ are satisfied. Let p,q G B he such that pi ^ q2 = r for 
some pi and q2 (from the comultiplication '^Pi ® P2 of p and, respectively, the 
comultiplication ^qi CE> 92 of q). Then p = rp' and q = q'r for some p',q' G B. 
Let c? = q'rp' . li d G J-, then /3(p', q) — /3{p, q') — ad, while if d ^ we have that 
P{p' , q) — I3{p, q') = by definition. Thus ^ holds. Now let p,q G B and fix some 
P2 (from the comultiplication ^pi ® P2 of p) such that the corresponding pi is 
not equal to any 52- If 5(^2) 7^ t{q), then clearly f3{p2,qi) = by the definition of 
/?. If s{p2) = t{q), then d = qp2 ^ .F. Indeed, let r be a maximal path such that 
Pi = er for some path e and q ends with r, say g = q'r. Note that e has length 
at least 1, since pi is not equal to any of the (72 's. Then the terminal arrow of e 
cannot be the terminal arrow of q' , and this shows that d — p2q — {P2r)q' ^ J^. 
Then P{p2,q) =0 and ^ is satisfied. Similarly, dU is satisfied. □ 



{ 



ad, if s{p) = t{q) andqp = cl G J- 
0, otherwise 



spondence to K-^ . 
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2.2. Subcoalgebras of incidence coalgebras. In this subsection we assume 
that C is a subcoalgebra of the incidence coalgebra KX. Let V be the set of aU 
pairs {x, y) of elements in X such that x < y and there exists x' with x < x' < y 
and ex,x',Gx',y G B. Fix (x^y) S V. Let 

Ux,y ^ {u \ X <u <y and e^^u, eu,y e B} 

and define the relation on J/a;^^ by u ~ f if and only if there exist a positive 
integer n, and uo = u, ui, . . . , u„ = w and 21, . . . , z„ in Ux.y, such that < 
and Zi < Mi for any 1 < i < n. It is easy to see that ~ is an equivalence relation 
on Ux,y Let Ux.y/ ^ be the associated set of equivalence classes, and denote 
by {Ux.y/ ~)o the set of all equivalence classes C satisfying the following two 
conditions. 

• If u G C, and v ^ X satisfies v < u and Cy.y g B, then x < v. 

• If M G C, and v Cz X satisfies u < v and Cx.v G B, then v < y. 

Now we can describe the balanced bilinear forms on C. 

Theorem 2.2. A bilinear form P : C x C K is C* -balanced if and only if there 
is a family of scalars {ac)ce U (U^.y/~)o ■^"c/i that for any et.y,ex.z G B 

(x,y)ei3 

{ac, if {x,y) € V, z — t £ Ux.y and the class 
C of z in Ux.y/ ^ is in {Ux.y/ -^)o 
0, otherwise 

In particular the set of all C* -balanced bilinear forms on C is in bijective corre- 

U (t^x,„/~)o 

spondence to ii'i^f )«^'^ 

Proof. Assume that 13 is C*-balanced. Fix some x < y such that Ux.y 0. 
We first note that iix<z<t<y and z,t G Ux.y, then by applying ^ for 
P = Sz.y^q = ex,t and pi = 52 = e^.t, we find that I3{et,y, Cx.t) = l3{ez.y,ex,z)- 
Now let u, w G Ux.y such that u ^ v. Let uq — u, wi, . . . , u„ = v and zi, . . . , z„ 
in Ux.y^ such that z^ < and < Mi for any 1 < i < n. By the above 

I3{eu,_i,y,ex,ui^i) = l3{eui.y,ex,u,) = P{ez,,y, e-x.z,) for any i, and this implies that 
P{Gu,y, Gx.u) = l3{ev,y, ^x.v)- This shows that I3{eu.y, Cx.u) takes the same value for 
any u in the same equivalence class in Ux.y/ ^■ 

Now assume that for some u G Ux.y there is v d X, such that v < u, x v and 
ev.y G B. Use ([3]) for p = e„,j,, g = Cx.u and pi = ei,,jj. Note that pi ^ q2 for any 
q2. We get that l3{eu,y, Cx.u) = 0. 

Similarly, if u G Ux.y, and there is w G X such that u < v, v ^ y and ea;_i, G B, 
then using for p = e.u.y,q = Cx.v and (72 = Gu^v, we find that l3{eu,y,ex,u) — 0. 
We have thus showed that (3 has the desired form. 

Conversely, assume that f3 has the indicated form. We show that it satisfies (HJ, 
^ and dH). Let p,q E B such that pi — 52 for some pi and 52- Then p = 
Cz.y, q = Cx.t and pi = <Z2 = ez^t for some x < z < t < y. Clearly t ^ z, and 
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let C be the equivalence class of t in Ux,y/ ~- Then I3{p2,q) ~ l3{et,y, ex,t) and 
PiP^Qi) = I3{ez,y, ex,z), and they are both equal to ac if C G {Ux,y/ '^)o, and to 
if C ^ (U^^y/ -)o. Thus © is satisfied. 

Let now p — ez,y,Pi — ez,t,P2 — et^y and q = Cx^u such that pi ^ (72 for any 52- 
Then I3{p2,q) = Piet,y, e^^u)- If u ^ t, this is clearly 0. Let u ~ t. Then x ^ z, 
otherwise pi = q2 for some q2. We have that t e Ux,y, but the equivalence class of 
t in Ux,y/ is not in iJJx,yl ^)oj since e^^j, (z B, z < t, but x z. It follows that 
/3(?'2,'z) = 0, and holds. Similarly we can show that ^ holds. □ 

3. Left quasi-co-Frobenius path subcoalgebras and subcoalgebras 

of incidence coalgebras 

In this section we investigate when a path subcoalgebra of a path coalgebra or a 
subcoalgebra of an incidence coalgebra is left co-Frobenius. We keep the notation 
of Section [2] Thus C will be either a path subcoalgebra of a path coalgebra KT, 
or a subcoalgebra of an incidence coalgebra KX. The distinguished basis of C 
consisting of paths or segments will be denoted by B. We note that in each of the 
two cases B OCn is a basis of C„, where Co C Ci C . . . is the coradical filtration 
of C. The injective envelopes of the simple left (right) comodules were described 
in [26l Lemma 5.1] for incidence coalgebras and in [TTl Corollary 6.3] for path 
coalgebras. It is easy to see that these descriptions extend to the following. 

Proposition 3.1. (i) IfC is a path subcoalgebra, then for each vertex v ofT such 
that V IE C , the injective envelope of the left (right) C-comodule Kv is (the K-span) 
Ei{Kv) =< p G B\t{p) — V > (and Er{Kv) =< p £ B\s{p) = v > respectively) . 
(ii) If C is a subcoalgebra of the incidence coalgebra KX, then for any a E X 
such that ea,a G C, the injective envelope of the left (right) C-comodule Kca.a is 
(the K-span) Ei{Kea,a) =< ex,a\x G X,ex^a e C > (and Er{Kea,a) =< ea,x\x G 
X,ea,x 6 C >). 

The following shows that we have a good left-right duality for comodules generated 
by elements of the basis B. 

Lemma 3.2. (i) Let C be a subcoalgebra of the incidence coalgebra KX , and let 
s-a,b £ C . Then {C*eafi)* = ea.bC* os right C* -modules (or left C-comodules). 
(ii) Let C be a path subcoalgebra of KT , and let p be a path in C. Then {C*p)* = 
pC* as right C* -modules (or left C-comodules). 

Proof, (i) Clearly the set of all segments Ca^x with a < x < & is a basis of C*ea^b- 
Denote by e* the corresponding elements of the dual basis of {C*ea,b)*- Since 
for c* e C* and a < x,y <b we have 




a<z<y 
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we get that 

On the other hand ea,bC* has a basis consisting of all segments Cx.t with a < x <h, 
and 

(6) ex,bC* = ^ c*{ex,y)ey^b 

x<~y<~b 

Equations ^ and (jS]) show that the linear map cj) : {C*ea,b)* — > ^a^C* defined by 
(/>(e* J.) = ex,b, is an isomorphism of right C*-modules. 

(ii) Let p = fli . . . a„ and v = Denote = ai . . . for any 1 < i < and 

Po = t'- Then {poiPii ■ • • tPu} is a basis of C*p, and let (p*)o<i<n be the dual basis 
of {C*p)* . For any Q < t < j < n denote by pt'j the path such that pj — ptPtJ- 
Then a simple computation shows that p*c* = X]i<j"<n '^*iPi,j)Pj ^^r any i and 
any c* eC*. 

On the other hand, {pi^n | < i < n} is a basis of pC*, and it is easy to see 
that pi^nC* = X]i<r<n ipi,r)pr,n for any i and any c* £ C*. Then the linear map 
(j) : {C*p)* — >■ pC* defined by 4>{p*) — pTn for any < i < n, is an isomorphism of 
right C*-modules. □ 



For a path subcoalgebra C let us denote by R{C) the set of vertices ii in C such that 
the set {p G C \ p path and s{p) = v} is finite (i.e. Er{Kv) is finite dimensional) 
and contains a unique maximal path. Note that v G R{C) if and only if Er{Kv) is 
finite dimensional and local. Indeed, if Er{Kv) is finite dimensional and contains 
a unique maximal path p — ai . . .an, then keeping the notation from the proof of 
Lemma [3.2[ we have that Er{Kv) = C*p and C*pn-i =< Po, ■ ■ ■ ,Pn-i > is the 
unique maximal C*-submodule of C*p. Conversely, if Er{Kv) is finite dimensional 
and local with the unique maximal subcomodule N , then the set {Br\Er{Kv))/N 
is nonempty. If p is a path which belongs to this set, Er{Kv) = C*p. Then clearly 
p is the unique maximal path in {g e C | g path and s{q) — v}. 
Similarly, denote by L{C) the set of vertices u of C such that Ei{Kv) is a finite 
dimensional local left C-comodule. Also, for each vertex v £ R{C) let r{v) denote 
the endpoint of the maximal path starting at w, and for v e L{C) let l{v) be the 
starting point of the maximal path ending at v. 

Similarly, for a subcoalgebra C of the incidence coalgebra KX, let R{C) be the 
set of all a e X for which ea,a G C and the set {x G X | a < x, ea,x 6 C} 
is finite and has a unique maximal element, and L{C) be the set of all a £ X 
for which Ca^a G C and the set {x G X\x < a, ex, a G C} is finite and has a 
unique minimal element. As before, R{C) (respectively L{C)) consists of those 
a e X for which Er{Kea,a) (respectively, Ei{Kea,a)) are local, hence generated 
by a segment. Here r{a) = r(ea,a) for i G ^(C*) denotes the maximum element 
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in the set {x \ x > a, ea,x G C} and l{a) for a £ L{C) means the minimum of 
{a; I a; < a, ex,a e C}. 

Proposition 3.3. (I) Let C be a path subcoalgebra of the path coalgebra KT . Then 
the following are equivalent. 

(a) C is left co-Frobenius. 

(b) C is left quasi- co-Frobenius. 

(c) R{C) consists of all vertices belonging to C, r{R{C)) C LiC) and Iriv) = v, 
for any vertex v in C. 

(d) For any path q £ B there exists a path p £ B such that qp E J- (for J- defined 
in the previous section). 

(II) Let C be a subcoalgebra of the incidence coalgebra KX . Then the following 
are equivalent. 

(a) C is left co-Frobenius. 

(b) C is left quasi-co-Frobenius. 

(c) R{C) consists of all a G X such that ea,a G C, r{R{C)) C L{C) and lr{a) = a, 
\/ a € X with Ca^a G C- 

(d) For any segment e^.z G C there exists y > z such that Cz.y G C and the class 
of z in Ux.yl ^ lies in (Ux^y/ 

Proof. (I) (a)=>(b) is clear. 

(b) =>(c) We apply the QcF characterization of [20] and [21]. If C is left QcF then 
for any vertex v E C, there is a vertex u € C such that Er{Kv) = Ei{Ku)* . 
Hence Er{Kv) is finite dimensional and local (by [19, Lemma 1.4]), so v G R{C) 
and Er{Kv) — C*p for a path p by the discussion preceding this Proposition. Let 
t{p) — w. Then it is easy to see that the linear map (f> : C*p — > Kw taking p 
to w, and any other q to 0, is a surjective morphism of left C*-modules. Since 
Er{Kv) = Ei{Ku)*, there is a surjective morphism of left C*-modules Ei{Ku)* 
Kw, inducing an injective morphism of right C*-modules {Kw)* — > Ei{Ku). Since 
(Kw)* = Kw as right C*-modules, and the socle of the comodule Ei(Ku) is Ku, 
we must have w = u, and thus u — r{v). By Lemma 13.21 Ei(Ku) = Er{Kv)* = 
{C*p)* = pC* , so Ei{Ku) is generated by p, and this shows that p is the unique 
maximal path ending at u. Hence, u — r{v) G L(X), and l(u) = v. Thus 
l{r(v)) — V. 

(c) =4> (d) Let q £ B, and let v = s{q). Since v G R{C), there exists a unique 
maximal path d starting at v, and d = qp for some path p. We show that d € J^. 
Denote t(d) = v' , and let d — q'p' for some paths q' ,p' in B. Let u = t{q') = s{p'). 
If there is an arrow b (in Fi) starting at m, such that q'h G B, then q'b is a subpath 
of d, since d is the unique maximal path starting at w. It follows that p' starts with 
b. On the other hand, v' = r{v) G L{C) and l{v') — lr{v) = v, so d is the unique 
maximal path in B ending at v' . This shows that if an arrow a (in Fi) ends at u, 
and ap' E B, then ap' is a subpath of d, so the last arrow of q' is a. We conclude 
that d E J-. 
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(d)=>(a) Choose a family {ad)deT of scalars, such that ad ^ for any d. Associate 
a C*-balanced bihnear form B on C to this family of scalars as in Theorem 12.11 
Then B is right non-degenerate, so C is left co-Frobenius. 

{II) (a)=>(b) is clear; (b)=>(c) is proved as the similar implication in (/), with 
paths replaced by segments. 

(c) ^(d) Let Cx.z G C. If r{x) = y, then clearly z < y and Cx.y G B, so Ux,y = [x, y]. 
Then any two elements in Ux,y are equivalent with respect to ^ (since they are 
both > a;), so there is precisely one equivalence class in Ux.y/ ^, the whole of Ux,y 
We show that this class lies in {Ux,y/ ~)o- Indeed, if u G Ux.y, v E X , v < u and 
Bv.y G B, then v G {a\ea.y G B}, and since l{y) = l{r{x)) = x, we must have x < v. 
Also, if w G Ux,y, V £ X , u < V and ex,v G B, then v G {a\ex,a G S}- Then v < y 
since r(2;) = ?/. 

(d) =^>(a) follows as the similar implication in (/) if we take into account Theorem 

□ 

As a consequence we obtain the following result, which was proved for incidence 
coalgebras in [TS]. 

Corollary 3.4. IfC = K^, a path coalgehra, orC — KX, an incidence coalgebra, 
the following are equivalent 

(i) C is co-semisimple (i.e. V has no arrows for C — KT , and the order relation 
on X is the equality for C — KX ). 

(ii) C IS left QcF. 

(Hi) C is left co-Frobenius. 

(iv) C is right QcF. 

(v) C is right co-Frobenius. 

As an immediate consequence we describe the situations where a finite dimensional 
path algebra is Frobenius. We note that the path algebra of a quiver F (as well 
as the path coalgebra KT) has finite dimension if and only if F has finitely many 
vertices and arrows, and there are no cycles. 

Corollary 3.5. A finite dimensional path algebra is Frobenius if and only if the 
quiver has no arrows. 

Proof. It follows from the fact that the dual of a finite dimensional path algebra 
is a path coalgebra, and by Corollary 13.41 □ 

4. Classification of left co-Frobenius path subcoalgebras 

Proposition 13.31 gives information about the structure of left co-Frobenius path 
subcoalgebras. The aim of this section is to classify these coalgebras. We first use 
Proposition 13.31 to give some examples of left co-Frobenius path subcoalgebras. 
These examples will be the building blocks for the classification. 
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Example 4.1. Let T = Aoo be the quiver such that Tq — 1^ and there is precisely 
one arrow from i to i + 1 for any i £ Z. 



For any k < I, let pk^i be the (unique) path from the vertex k to the vertex I. Also 
denote by pk^k the vertex k. Let r : Z, ^ Z, be a strictly increasing function such 
that r{n) > n for any n £ Z. We consider the path subcoalgebra K[Kao, r] of KA^c 
with the basis 

B = \^ {p \ p is a path in A^o, s{p) = n and length(p) < r{n) — n} 

nez 

= {pk,i\k,l eZandk <l <r{k)} 

Note that K[Aoo,r] is indeed a subcoalgebra, since 

I 

MPk.l) ^^Pk,i^Pi,i, k<l 

i—k 

The counit is given by 

s{pk,i) = Sk,i 

Note that this can also be seen as a subcoalgebra of the incidence coalgebra of 
(N, <),, consisting of the segments Ck.i for k < I < r{k). 

The construction immediately shows that the maximal path starting from n is 
Pn,r{n)- Notc that for each n G Z, Pn,r(n) is the unique maximal path into r{n). 
If there would be another longer path pi^r{n) i'^to r(n) in i^[Aoo,?'], then I < n. 
Then, since pi^r{n) is among the paths in K[Aoc,r] which start at I we must have 
that it is a subpath of pi r(i), and so r{l) > r{n). But since I < n, this con- 
tradicts the assumption that r is strictly increasing. Therefore, we see that the 
conditions of Proposition \S.3\ are satisfied: Pn,r(n) is the unique maximal path in 
the (finite) set of all paths starting from a vertex n, and it is simultaneously the 
unique maximal path in the (finite) set of all paths ending at r{n). Therefore if 
I : L{C) = Im(r) R{C) is the function used in Provosition \3.3\ for C = K[Arxnr\ 
satisfies l{r{n)) ~ n. This means that K[Kao,r] is a left co-Frobenius coalgebra. 
K[Aoo,r] is also right co-Frobenius if and only if there is a positive integer s 
such that r{n) = ri + s for any n £ Z. Indeed, if r is of such a form, then 
isr[Aoo,r] is right co-Frobenius by the right-hand version of Proposition [373[ Con- 
versely, assume that K[Aoc,r] is right co-Frobenius. If r would not be surjec- 
tive, let m E Z which is not in the image of r. Then there is n Z such that 
r{n) < m < r{n + 1). The maximal path ending at m is Pn+i,m- Indeed, this 
maximal path cannot .start before n (.since then Pn.r{n) would be a subpath of pn^m 
different from pn^m) , o-nd Pn+i.m is a path inK[Aoo,r], as a subpath o/p„+i ^(n+i) ■ 
Hence r{l(m)) = r{n + 1) ^ m, and then K[Aao, r] could not be right co-Frobenius 
by the right-hand version of Proposition \3.3\. a contradiction. Thus r must be sur- 
jective, and then it must be of the form r{n) = n -\- s for any n, where s is an 
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integer. Since n < r{n) for any n, we must have s > 0. For simplicity we will 
denote K[Aoo,r] by i^[Aoo|s] in the case where r{n) = n + s for any n G Z. 

Example 4.2. Let T = Aq^oo be the subquiver of A^o obtained by deleting all 
the negative vertices and the arrows involving them. Thus Tq — N, the natural 
numbers (including 0). 

We keep the same notation for pk^i for < k < I. Let r : N — > N 6e a strictly 
increasing function with r(0) > (so then r{n) > n for any n ^ N), and define 
K[Ao^oo,r] to be the path subcoalgebra of KAq^oo with basis {pk,i | /c, ? G N, fc < / < 
r(fc)}. With the same arguments as in Example \^.l\ we see that K[Aq^oo, r] is a left 
co-Frobenius coalgebra. We note that 1(0) — 0, and then r(l{0)) = r(0) > 0. By 
a right-hand version of Provosition [XM this shows that K[AQ^oo,r] is never right 
co-Frobenius. 

Example 4.3. For any n > 2 we consider the quiver C„, whose vertices are the 
elements of Z„ — {0, . . . ,n — 1}, the integers modulo n, and there is one arrow 
from i to i -\- 1 for each i . 

S ~ ~ 



Cr. 



o 

We also denote by Ci the quiver with one vertex, denoted by 0, and one arrow o , 
and by Co the quiver with one vertex and no arrows. 

Let n > 1 and s > be integers. Let K[<Cn, s] be the path subcoalgebra of the path 
coalgebra KCn, spanned by all paths of length at most s. Denote by qj:^^ the path 
(in <Cn) of length I starting at k, for any k ^ Zn o,nd < I < s. Also denote by 
q^^Q the vertex k. Since the comultiplication and counit of KCn o.i'e given by 

I 

1=0 

we see that indeed K[Cn,s\ =< \ k G Z^O < I < s > is a subcoalgebra 
of KCn. Clearly q^i^ is the unique maximal path in K[Cms] starting at k, so 
k G R{K[Cm s]) and r{k) = k + s. Also A; + s G L{I'C[Cn, s]) and the maximal 
path ending at k -\- s is also q]^^^, thus lr{k) — k, and by Provosition \ 3.3\ we get 
that K[Cm s] is a left co-Frobenius coalgebra. Since it has finite dimension n{s+l), 
it is right co-Frobenius, too. This example was also considered in |10[ 1.6]. 
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For a path subcoalgebra C C KT, denote by C fl F the subgraph of F consisting 
of arrows and vertices of F belonging to C . 

Lemma 4.4. If C ^ KT is a left co-Frohenius path subcoalgebra, then C CiT — 
IjFi, a disjoint union of subquivers of V, where each Ti is of one of types A^o, 

i 

Ao,oo or C„, n > 0, and C — ® Ci, where Ci, a path subcoalgebra of KTi, is the 

i 

subcoalgebra of C spanned by the paths of B contained in Ti. 

Proof. Let w be a vertex in C H F. By Proposition 13.31 there is a unique maximal 
path p E B starting at v, and any path in B starting at w is a subpath of p. 
This shows that at most one arrow in B starts at v (the first arrow of p, if p has 
length > 0). We show that at most one arrow in B ends at v, too. Otherwise, 
if we assume that two different arrows a and a' in B end at v, let s{a) — u and 
s(a') = u' (clearly u ^ u' , since at most one arrow starts at u), and let q and q' 
be the maximal paths in B starting at u and u' , respectively. Then q — az and 
q' — a' z' for some paths z and z' starting at v. But then z and z' are subpaths of 
p, so one of them, say z, is a subpath of the other one. li w = t{z), then w — r(u), 
so w G L{C) and any path in B ending at u; is a subpath of g = az. This provides 
a contradiction, since a' z is in B (as a subpath of q') and ends at w, but it is not 
a subpath of q. 

We also have that if there is no arrow in B starting at a vertex v, then there is no 
arrow in B ending at v either. Lrdeed, the maximal path in B starting at v has 
length zero, so r{v) = v, and then v G L{C) and l{v) = v, which shows that no 
arrow in B ends at v. 

Now taking the connected components of C n F (regarded just as an undirected 
graph), and then considering the (directed) arrows, we find that C fl F = |J F^ for 

i 

some subquivers F^ which can be of the types Aqo, Aq^oo or C„, and this ends the 
proof. □ 

Lemma 4.5. Let C C KT be a left co-Frobenius path subcoalgebra. Let u,v E CCiT 
be different vertices, and denote by Pu and Pv the maximal paths starting at u and 
V, respectively. Then p^^ is not a subpath ofp^. 

Proof. Assume otherwise, so Pu is a subpath of p^ ■ We know that p„ and py end 
at r{u) and r{v), respectively. Let q be the subpath oi py which starts at v and 
ends at r(u). Since Pu is a subpath of py, then q contains p„, too. Then both q 
and Pu end at r{u), and since by Proposition l3.3l p,, is maximal with this property, 
we get that q — Pu- This means that u = v (as starting points of Pa and q), a 
contradiction. □ 

Now we are in the position to give the classification result for left co-Frobenius 
path subcoalgebras. 
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Theorem 4.6. Let C be a path subcoalgebra of the path coalgebra KT, and let B 
be a basis of paths of C . Then C is left co-Frobenius if and only if C HT — \_\ Ti, 



a disjoint union of subquivers of T of one of types Aqo, Aq^oo or n>\, and 
the path subcoalgebra Ci of KTi spanned by the paths of B contained in Ti is of 
type K[koo,r] if Ti= kryo, of type K[Kq^og, r] if Ti = Ao,oo, of type K[Cn, s] with 
s>lifTi~ Cn, n > 1, and of type K if Ti — Cq. In this case C = @Ci, 



in particular left co-Frobenius path subcoalgebras are direct sums of coalgebras of 
types K[Aoo,r], K[Ao^oo,r], K[Cn,s] or K . 

Proof. By Lemma CnF — |J Ti, and any Ti is of one of the types Aoo, Aq^oo or 



C„, n > 0. Moreover, C = Ci, so C is left co-Frobenius if and only if all C^'s are 



left co-Frobenius (see for example [1^1 Chapter 3]). If all C^'s are of the indicated 
form, then they are left co-Frobenius by Examples 14.11 14.21 and 14. 3[ and then so is 
C. Assume now that C is left co-Frobenius. Then each Ci is left co-Frobenius, so 
we can reduce to the case where F is one of Aqo, Aq^oo or C„, and C n F = F. As 
before, for each vertex v we denote by r{v) the end-point of the unique maximal 
path in C starting at v, and by p^ this maximal path. Also denote by m{v) the 
length of Pv ■ 

Case L Let F = C„. If n = 0, then C = K . If n = 1, then C = /^[Ci, s], since 
m(0) = s > because Fi C C, so there must be at least some nontrivial path 
in C. If n > 2, then m{k) < m{k + 1) for any k G Z„, since otherwise Pj;qrf 
would be a subpath of pj:, a contradiction by Lemma [4.51 Thus m(0) < m(l) < 
. . . m{n — 1) < rn{0), so m(0) = m(l) — . . . m{n — 1) = m(0) = s for some s > 0. 
Since CnF — F, there are non-trivial paths in C, so s > 0, and then clearly 

Case II. If F = Aqo or F = Aq^oo, then for any n (in Z if F = Aqo, or in N if 
F = Ao,oo) rn{n) < m{n + 1) holds, otherwise Pn+i would be a subpath of p„, 
again a contradiction. Now if we take r{n) — n + m{n) for any n, then r is a 
strictly increasing function. Clearly r{n) > n, since m{n) — would contradict 
C n F = F. Now it is obvious that C ^ K[T,r]. □ 

Corollary 4.7. Let C C KT be a left and right co-Frobenius path subcoalgebra. 
Then C is a direct sum of coalgebras of the type ^[Aools], -f^[C„, s] or K . 

Proof. It follows directly from Theorem 14.61 and the discussion at the end of each 
of Examples 14. 1[ 14.21 and 14.31 concerned to the property of being left and right 
co-Frobenius. □ 

Remark 4.8. (1) We have a uniqueness result for the representation of a left co- 
Frobenius path subcoalgebras as a direct sum of coalgebras of the form K[Koo, r], 
K[K{) oo,r\, K[Cn,s\ or K. To see this, an easy computation shows that the dual 
algebra of a coalgebra of any of these four types does not have non-trivial central 
idempotents, so it is indecomposable as an algebra. Now if (Ci)ig/ and (Dj)j,zj are 
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two families of coalgebras with indecomposable dual algebras such that (BieiCi ~ 
(Bj^jDj as coalgebras, then there is a bijection (f> : J I such that Dj ~ C'^Q) 
for any j e J. Indeed, if / : ©ig/Ci — (BjejDj is a coalgebra isomorphism, 
then the dual map /* : HjeJ ~^ Yliei algebra isomorphism. Since all 

C*'s and -D*'s are indecomposable, there is a bijection (j) : J ^ I and some algebra 
isomorphisms : D* ^^(j) ^ ^ such that for any {d*)j(^j e IljGJ 

the map /* takes {d*)j^j to the element of Oje/ having ^j{d*) on the 0(j)-th 
slot. Regarding C — {Ci)i^i as a left C*-module, and — (Bj^jDj as a left 
£'*-module in the usual way, with actions denoted by ■, the relation f{f*{d*) -c) — 
d* ■ f{c) holds for any c £ C and d* e D* . This shows that / induces coalgebra 
isomorphisms C^(j) — Dj for any j G J. 

(2) The coalgebras of types K[Aoc,r], K[Ao^oo,r], K[Cn,s] or K can be easily 
classified if we take into account that the sets of grouplike elements are just the 
vertices and the non-trivial skew-primitives are scalar multiples of the arrows. 
There are no isomorphic coalgebras of two different types among these four types. 
Moreover: (i) K[Aoo,r] ~ K[Aoo,r'] if and only if there is an integer h such that 
r'{n) = r(n + h) for any integer n; (ii) A'[Ao.oo,?'] — KIAq^oct'] if and only if 
r = r'; (iii) K[Cn, s] ~ K[Cm, s'] if and only n ^ m and s = s' . 

5. Examples 

It is known (see [53], [T^) that any pointed coalgebra can be embedded in a 
path coalgebra. Thus it is expected that there is a large variety of co-Frobcnius 
subcoalgebras of path coalgebras if we do not restrict only to the class of path 
subcoalgebras. The aim of this section is to provide several such examples. We first 
explain a simple construction connecting incidence coalgebras and path coalgebras, 
and producing examples as we wish. 

As a pointed coalgebra, any incidence coalgebra can be embedded in a path coal- 
gebra. However, there is a more simple way to define such an embedding for 
incidence coalgebras than for arbitrary pointed coalgebras. Indeed, let X be a lo- 
cally finite partially ordered set. Consider the quiver T with vertices the elements 
of X , and such that there is an arrow from a; to y if and only if a; < y and there 
is no element z with x < z < y. With this notation, it is an easy computation to 
check the following. 

Proposition 5.1. The linear map cj) : KX — > KT, defined by 

s(p) = s: ,t(p) = y 

for any x,y € X, x < y, is an injective coalgebra morphism. 

Note that in the previous proposition (f>{KX) is in general a subcoalgebra of KT 
which is not a path subcoalgebra. This suggests that when we deal with left co- 
Frobenius subcoalgebras of incidence coalgebras, which of course embed themselves 
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in AT (usually not as path subcoalgebras), structures that are more complicated 
than those of left co-Frobenius path subcoalgebras can appear. Thus the classifi- 
cation of left co-Frobenius subcoalgebras of incidence coalgebras is probably more 
difficult. The next example is evidence in this direction. 

Example 5.2. Let s > 2 and X = {a„|n G Z} U (U„gz{&n.i|l < i < s}) with the 
ordering < such that a„ < bn^i < a„+i for any integer n and any 1 < i < s, and 
hn,i and bn,j are not comparable for any n and i ^ j . 
Let C be the subcoalgebra of KX spanned by the following elements 

• the elements Cx^x, x X . 

• all segments e^^y of length 1. 

• the segments ea„,a„+i; n eW,. 

• the segments Ch^ i,&„+i a with G Z and \ <.i < s. 

Then by applying Provosition \3. SX we see that C is co-Frobenius. 
If we take the subcoalgebra D of C obtained by restricting to the non-negative part 
of X , i.e. D is spanned by the elements e^^y in the indicated basis of C with both 
X and y among {a„|n > 0} U (U„>o{&n.i|l < * < s}), we see that D is left co- 
Frobenius, but not right co-Frobenius. 

Now let r be the quiver associated to the ordered set X as in the discussion above. 



If (j) : KX — > KT is the embedding described in Proposition \ 5.1l then 4>{C) is a 
co-Frobenius subcoalgebra of KT . We see that 4>{C) is the subspace of KT spanned 
by the vertices ofT, the paths of length 1, the paths \bn,ian-\-ibn+i.i] with n G Z and 
1 < i < s, and the elements X]i<i<s['^n^n,i^n+i] with n G Z, thus 4>{C) is not a 
path subcoalgebra. Here we denoted by [6„_ia„+i6„+i.i] and [a„6„.ia„+i] the paths 
following the indicated vertices and the arrows between them. By restricting to the 
non-negative part of X , a similar description can be given for 4>{D), a subcoalgebra 
of KT which is left co-Frobenius, but not right co-Frobenius. 

It is possible to embed some of the co-Frobenius path subcoalgebras in other path 
coalgebras as subcoalgebras which are not path subcoalgebras. 

Example 5.3. Consider the quiver with vertices indexed by the integers, with 
the path from i to j denoted by pij. Consider the path subcoalgebra D — _ftr[Aoo|2], 




ffln + l . . . 
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with basis {pi,i,Pi,i+i,Pi,i+2\i G We also consider the quiver T below 



bo bi . . . bn 




ao >- ffll *- 02 . . . a-n *- fln+l 



Then Aqo is a subquiver of T if we identify Oi with 2i and bi with 2i + 1 for any 
integer i. Thus KA^o is a subcoalgebra of KT in the obvious way, and then so 
is D. However, there is another way to embed D in KT. Indeed, the linear map 
(j) : D ^ KT, defined such that 

4>{P2i,2i) = ai,(j){p2i+l,2i+l) = bi, 
<t>{P2i,2i+l) = [a2bi\,4>{p2i+l,2i+2) = [bitti+l], 

4'{P2i,2i+2) = [ajfli+i] + [aibiGi+i], 

0(P2i+l,2i+3) = [bittt+ibt+i] 

for any i ^ Z, is an infective morphism of coalgebras. Here we denoted by [oibi], 
[oibiai+i], etc, the paths following the respective vertices and arrows. We con- 
clude that the subcoalgebra C = 4>[D) of KT, spanned by all vertices a„,5„, 
all arrows [o„a„+i], [a„&„], [6„a„+i] and the elements [a„6„a„+i] + [a„a„+i] and 
[6„a„+i6„+i], is co-Frobenius. Note that D is not a path subcoalgebra of KT. This 
can be also seen as the subcoalgebra of the incidence coalgebra of Z with basis 
consisting of segments of length at most 2. 

Note that in the above example, we can also consider a similar situation but with 
all segments en,n+i of the incidence coalgebra of Z which have length less or equal 
to a certain positive integer s {i < s); the same properties as above would then 
hold for this situation. 

Example 5.4. We consider the same situation as above, but we restrict the quiver 
T to the non-negative part: 

ha hi ... b„ 




ao ai s- a2 ... an o„+i . . . 

Equivalently, we consider the subcoalgebra of the incidence coalgebra of N with a 
basis of all segments of length less or equal to 2 (or < s for more generality). 
This coalgebra is left co-Frobenius but not right co-Frobenius, it is a subcoalgebra 
of an incidence coalgebra, and it can also be regarded as a subcoalgebra of a path 
coalgebra, but without a basis of paths. 



Now we prove a simple, but useful result, which shows that the category of inci- 
dence coalgebras is closed under tensor product of coalgebras. 
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Proposition 5.5. Let X,Y be locally finite partially ordered sets. Consider on 
X xY the order {x,y) < {x' ,y') if and only if x < y and x' < y' . Then there is 
an isomorphism of coalgehras K{X x y) ^ KX ® KY . 

Proof. It is clear that XxY is locally finite. We show that the natural isomorphism 
of vector spaces : K{X x Y) ^ KX ® KY, p{e{x,y),(x' ,y')) — ^x,x' ® &y,y' is a 
niorphism of coalgebras. This is well defined by the definition of the order relation 
ox\ X xY . For comultiplication we have 

Y.V{^(x..y)..(x\y'))l ® {e{x,y),{x'..y'))2 = 

= ex^a®ey^b®ea,x'®ex',b 

x<a<x' y^b<y' 

= Y V{e{x,y),{a,b)) ® 'P{e{a,b),{x',y')) 

(x,y)<{a,b)<{x',y') 

= 'Pii(^ix,y),{x',y'))i) V{{(^{x,y),{x',y'))2) 

and it is also easy to see that Ekx^sky o ip = efc(^xxY)- ^ 

Example 5.6. Consider the ordered set (Z x Z, <), with order given by the direct 
product of the orders of (Z, <) and (Z, <). Thus {i,j) < (p, q) if and only if i < p 
and j < q. We know from Proposition 15.51 that ip : KZ KZ if (Z x Z), 

ijj{ei^p (8) ej,q) = ^{i,j),(p,q)' '^'^ isomorphism of coalgebras. 

With the notation preceding Provosition \5. 1[ the quiver T associated to the locally 
finite ordered set (Z x Z, <) is 



On-l.fc+l ^ 0,n,k+l ^ 0,n+l,k+l 

~ an-l,k ^ ftn.fc ^ 0,n+lM ' 

an-l,fc-l ^ an,fe-l ^ ari+l,fe-l 



where we just denoted the vertices by an,k instead of just {n,k). Let (p : 
K{Z X Z) KT be the embedding from Proposition I5.il // we consider the 
subcoalgebra ^[Aooll] of KZ, then K[Aoo\l\ (x) Jsr[Aoo|l] is a subcoalgebra of 
KIj® K1, so then C — (j)^{K[Koo\'^] ®K[Koo\'^]), which is the subspace spanned 
by the vertices of T, the arrows of T, and the elements [a„^kan+i,kO,n+i,k+i] + 
[a„^fea„ fc+i I ctn+i.fc+i]; 'i-s a subcoalgebra of KT. Since K[Aao\^] is co-Frobenius, 
and the tensor product of co-Frobenius coalgebras is co-Frobenius (see [211 Propo- 
sition 4.15] we obtain that C is a co-Frobenius coalgebra. Alternatively, it can be 
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seen that ^{K[Koo\V\ ® ^[Aooll]), which is the subspace spanned by the elements 
e{n,k),{n,k), e(^„^k),{n+i.k), e{n,k),{n.k+i), e(n.k).{n+i,k+i) with arbitrary n, k G Z, is co- 
Frobenius by applying Provosition \3.3\ C can be seen as both a subcoalgebra of an 
incidence coalgebra and of a path coalgebra, but not with a basis of paths. We note 
that C is not even isomorphic to a path subcoalgebra. Indeed, if it were so, it should 
be isomorphic to some ^[Aools], since it is infinite dimensional and indecompos- 
able. But in C, for any grouplike element g there are precisely two other grouplike 
elements h with the property that the set of non-trivial {h, g) -skew-primitive ele- 
ments is nonempty, while for any grouplike element g of K[Koo\s\ there is only one 
such h. 

With similar arguments, we can give a more general version of the previous ex- 
ample, by considering finite tensor products of coalgebras of type i4r[Aoo|s], as 
follows. 

Example 5.7. Let D = ^[Aoolsi] ® i^[Aoo|s2] . . . ® K[Koo\sm], where m > 2 
and Si, . . . , s,„ are positive integers. Then D is co-Frobenius as a tensor product 
of co-Frobenius coalgebras, and D embeds in the m-fold tensor product KIj® KX,® 
. . . ® Kli. But this last tensor product is isomorphic to the incidence coalgebra of 
the ordered set = Z x Z x . . . x Z, with the direct product order. The image of 
D via this embedding is the subcoalgebra E of K{'L x Z x . . . x Z) spanned by all the 
segments e(^ni,...,7i^),{ku---,k^) ^^^^ ni < ki < ni + si, . . . , n,„ < km < + s,„. 
Now if we consider the quiver T associated to the ordered set Z x Z x . . . x Z 
as in the beginning of this section, we have an embedding of K{'L x Z x 
. . . X Z) in KT . Denote the vertices of T by ani,...,nm- '^^^ image of E 
through this embedding is the subcoalgebra C of KT spanned by all the ele- 
ments of the form S{T, (ni, . . . , n„j), (fci, . . . , km)), with ni, . . . , n^, ki, . . . ,km in- 
tegers such that ni < ki < rii + si, . . . ,nm < km < nm + Sm, where by 
S{T, (ni, . . . , n„i), (fci, . . . , km)) we denote the sum of all paths in T starting at 
ani,...,n„, 0-nd ending at aki,....k,n- Thus C is a co-Frobenius subcoalgebra of KT, 
which is also isomorphic to a subcoalgebra of an incidence coalgebra. However, C 
is not a path subcoalgebra, and not even isomorphic to a path subcoalgebra. Indeed, 
for any grouplike element g of E there are precisely m grouplike elements h for 
which there are non-trivial (h, g) -skew-primitive elements, while in a co-Frobenius 
path subcoalgebra for any grouplike element g there is at most one such h. 

Remark 5.8. We note that the co-Frobenius coalgebra C constructed in Example 
\5.S\ is not isomorphic to a coalgebra of the form K[A,^\si] K[Aoa\s2] ® . . . ® 
K[Aao\sm]- Indeed, if g ~ bn^i there exists exactly one grouplike element h of C 
such that there are non-trivial (h,g)-skew-primitive elements (this is h = On+i), 
and if g — a„ there exist s such grouplike elements h (these are bn.i, . . . ,bn,s)- 
On the other hand, in ^[Aoolsi] (g) i^[Aoo|s2] ® . . . (g) if[Aoo|sm] for any grouplike 
element g there exist precisely m such elements h. 
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We end with another exphcit example, which shows that there are co-Frobenius 
subcoalgebras of path coalgebras that are isomorphic neither to a path subcoalge- 
bra nor to a subcoalgebra of an incidence coalgebra. 

Example 5.9. Let T be the graph: 



and let C be the subcoalgebra of the path coalgebra ofT having a basis the elements 
arnXmHn o-nd yn+Xnl/n- This is, in fact, isomorphic to K[<Ci\l]®K[Aoo\l], so it is 
co-Frobenius. By the classification theorem for co-Frobenius path subcoalgebras and 
the structure of the skew-primitive elements of C , we see that C is not isomorphic 
to a path subcoalgebra. We note that it is not isomorphic either to a subcoalgebra 
of an incidence coalgebra, because in an incidence coalgebra, if g is any grouplike 
element, there is no {g,g)- skew-primitive element, while in C for each grouplike 
{g,g)- skew-primitive. 



In this section we discuss the possibility of extending the coalgebra structure of a 
path subcoalgebra to a Hopf algebra structure. First of all, it is a simple applica- 
tion of Proposition 1331 to see when a finite dimensional path coalgebra has a Hopf 
algebra structure. 

Proposition 6.1. // the path coalgebra KT is finite dimensional, then it has a 
Hopf algebra structure if and only if it is cosemisimple, i.e. F has no arrows. 

Proof. If the finite dimensional KT has a Hopf algebra structure, then it has non- 
zero integrals, so it is left (and right) co-Frobenius, and KT is cosemisimple by 
Proposition [Ol Conversely, if there are no arrows, then KT can be endowed with 
the group Hopf algebra structure obtained if we consider a group structure on the 
set of vertices. □ 

Next, we are interested in finding examples of Hopf algebra structures that can be 
defined on some path subcoalgebras. At this point we discuss only cases where the 
resulting Hopf algebra has non-zero integrals, i.e. it is left (or right) co-Frobenius. 
Thus the path subcoalgebras that we consider are among the ones in Corollary 
14.71 We ask the following general question. 

PROBLEM. Which of the left and right co-Frobenius path subcoalgebras (classi- 
fied in Corollary \4.7^ can be endowed with a Hopf algebra structure? 
In the rest of this section we solve the problem in the case where K is a. field 
containing primitive roots of unity of any positive order, in particular K has 
characteristic zero. We will make this assumption on K from this point on. We just 
note that some of the constructions can be also done in positive characteristic, if we 





a. 



"n 



6. Hopf algebra structures on path subcoalgebras 
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just require that K contains certain primitive roots of unity and the characteristic 
of K is large enough. 

Proposition 6.2. (I) Let s > be an integer. Let q be a primitive (s + l)th root 
of unity in K . Let G be a group such that there exist an element g G Z{G) of 
infinite order and a character % G G* such that xis) — Q- ^^50 let a £ K which 
may be non-zero only if x^~^^ — 1- Consider the algebra generated by the elements 
of G (and preserving the group multiplication on these elements), and x, subject 
to relations 

— x{h)hx for any h £ G 
x^+i = a{g'+^ ~ 1) 

(that is, the free or amalgamated product K[x] * iir[G], quotient out by the above 
relations). Then this algebra has a unique Hopf algebra structure such that the 
elements of G are grouplike elements, A.{x) — l(g)x + a;(8)(/, and e{x) = 0. We 
denote this Hopf algebra structure by H,^{s, q, G, g, x, a). 

(II) Let n > 2 and s > be integers such that s + 1 divides n. Let q be a primitive 
(s + l)th root of unity in K . Consider a group G such that there exist an element 
g e Z(G) of order n and a character x e G* such that xid) = Q- j4ko let a G K 
which may be non-zero only if x"'^^ — 1- Consider the algebra generated by the 
elements of G (and preserving the group multiplication on these elements), andx, 
subject to relations 

xh = x{h)hx for any h £ G 
x'+^ = a{g'+^ - 1) 

Then this algebra has a unique Hopf algebra structure such that the elements of G 
are grouplike elements, A{x) — l(E)x-{~x(x)g, and e{x) = 0. We denote this Hopf 
algebra structure by i?„(s, q, G, g, Xi ct)- 

Proof. We consider an approach similar to the one in [i]. For both (I) and (II) 
we consider the Hopf group algebra KG, and its Ore extension KG[X,x]j where 
X is the algebra automorphism of KG such that xW — x{h)h for any h £ G. 
Since g G Z{G), this Ore extension has a unique Hopf algebra structure such that 
A(X) = 1^ X -\- X (Sig and e{X) = 0, by the universal property for Ore extensions 
(see for example jH Lemma 1.1]). Since (1 ® X){X (g) 5) = q{X (g) g){l (g) X), 
the quantum binomial formula shows that A(X*+^) = 1 eg) X^~^^ + eg) g'^^'^, 

so then the ideal / = (X^+i - a{g^+^ - 1)) is in fact a Hopf ideal of KG[X,x]. 
Then we can consider the factor Hopf algebra KG[X,x]/I, and this is just the 
desired Hopf algebra i?oo(s, 9, G, g, x, ct) in case (I) and -ff„(s, q, G, g, x, a) in case 
(II). The condition that a = whenever x*"*^^ 7^ 1 guarantees that the map 
G KG[X,x]/I taking an element ft, e G to its class modulo / is injective, thus 
G is the group of grouplike elements of this factor Hopf algebra. □ 
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In the following example we give examples of co-Probenius path subcoalgebras 
that can be endowed with Hopf algebra structures. Moreover, we don't only in- 
troduce one such structure, but a family of Hopf algebra structures on each path 
subcoalgebra considered in the example. 



Example 6.3. (i) K[Aoo\s] can be endowed with a Hopf algebra structure for any 

s > 1. Indeed, let q be a primitive (,s + l)th root of unity in K. and let a S K . We 
define a multiplication (on basis elem,ents, then extended linearly) on K[Krx,\s\ by 

if U + V < S 



Pi,i+uPj,j+v 



„,„iu {u+v-s-l)g\ 1^ _ N 

^ («),!(«),! yri+j+s+l^u+v+i+j l'i+j,u+v+i+j-s-l)^ 

\i u + v> s + 1 



where{"~^^) denotes the q-binomial coefficient. Then this multiplication makes 
^^[Aools] an algebra, which together the initial coalgebra structure define a Hopf 
algebra structure on K[Aao\s]. Indeed, we can see this by considering the Hopf 
algebra Hoo{s,q,Cao,c,x,oi), where Coo is the (multiplicative) infinite cyclic group 
generated by an element c, and the character x is defined by x(c) = q- Thus 
Hoc{s, q, Coo, c, X, a) is generated as an algebra by the elements c and x, subject to 
relations xc = qcx and x^~^^ = a{c^~^^ — 1), and with coalgebra structure such that 
A(c) = c(8>c, e{c) = 1, andA{x) = li^x+x^c. Since {l®x){x<S>c) = q{x<S>c){l^x), 
we can apply the quantum binomial form.ula and get that 



A{x^)= ^ 

and then 



0<h<u 9 



x"-'* ® c^-^x^ 



c-x- I = V — c'a;"-^ ® — ^ c'+^'-'^x^ 



for any < u < s and any integer i. Therefore if we denote j;^^ dx^ by Pi^i+u, 
this means that A(Pj_j+„) = X^o<ft<u ■^j>*+'» ® Pi+h,i+u, showing that the linear 

isomorphism (j) : K[Krya\s\ — > Hoc{s,q,Crx:-c,XiO!) taking pi i^^ to Pij-^-u for any 
< u < s and i G l^, is an isomorphism of coalgebras. Now we just transfer 
the algebra structure of H^{s,q,Coo,c,x,o:) through and get precisely the 
multiplication formula given above. 

(a) Let us consider now the coalgebra C which is a direct sum of a family of copies 

of (the sam,e) K[Aoo\s], indexed, by a non-empty set P. Then C can be endowed 
with a Hopf algebra structure. To see this, we extend the example from (i) as 
follows. Let G be a group such that there exist an element g e Z{G) of infinite 
order and a character x e G* for which q = xig) is a primitive {s + l)th root 
of unity, and moreover the factor group G j < g > is in bijection with the set P 
(note that such a triple {G,g,x) always exists; we can take for instance a group 



PATH, INCIDENCE COALGEBRAS AND QUANTUM GROUPS 



25 



structure on the set P , G ^ Coo x P, 9 o, generator of Coo , and x defined such 
that xid) — 1 ^''^d xip) = 1 for any p E P). For simplicity of the notation, we 
can assume that P is a set of representatives for the < g >-cosets of G. Consider 
the Hopf algebra A = i/oo(s, g, G, 17, x, a), where a is a scalar which may he non- 
zero only if x'*^^ = 1. Then the subalgebra B of A generated by g and x is a 
Hopf subalgebra isomorphic to K[Aoo\s] as a coalgebra, and A = ®p£P pB is a 
direct sum of subcoalgebras, all isomorphic to K[Koo\s\. Thus A is isomorphic as 
a coalgebra to C , and we can transfer the Hopf algebra structure of A to C . 

(Hi) Assume that n > 2 and s + 1 divides n. Then iir[C„, s] can be endowed with a 
Hopf algebra structure. Indeed, we proceed as for K[Koo\s\, but replacing the Hopf 
algebra Hoois,q,Coo,c,x,C() by _ff„(s, q, C„, c, x, a), where C„ is a cyclic group of 
order n with a generator c (we have the same relations for c and x as in (i), to 
which we add c" = IJ. Thus the multiplication of K[Koo \s\ is given by 

ju (u+v\ 

ii u + V < s 

■in {u+v-s-l),l. f _ . 

if u + u > s + 1 

Also, as in (ii), a direct sum of copies of the same -ftr[C„, s], indexed by an arbitrary 
non-empty set P , can be endowed with a Hopf algebra structure isomorphic to some 
Hn{s,q,G, g,x,ct) for some q,G,g,Xj'^j where q is a primitive (s + l)th root of 
unity, G is a group, g e Z{G) is an element of order n, G j < g > is in bijection 
with P , X & G* is a character such that x(.9) ~ 9; and a Cz K is a scalar which 
may be non-zero only if x'^^^ — 1- 

The examples given in (Hi) appear (for finite sets P) in |10] . 
Now we can prove the main result of this section. 

Theorem 6.4. Assume that K is a field containing primitive roots of unity of any 
positive order (in particular, K has characteristic Q). Then a co-Frobenius path 
subcoalgebra C ^ can be endowed with a Hopf algebra structure if and only if it 
is of one of the following three types: 

(I) A direct sum of copies (indexed byasetP) of the same K[Koo\s\ for some s > 1. 
In this case, any Hopf algebra structure on C is isomorphic to a Hopf algebra of 
the form Hods, q,G,g, x, o) for some q,G, g, Xj Q!; where q is a primitive (s + l)th 
root of unity, G is a group, g G Z{G) is an element of infinite order, G j < g > 
is in bijection with P , x ^ G* is a character such that xis) — 9; and a £ K is a 
scalar which may be non-zero only if X^^^ ~ 1- 

(II) A direct sum of copies (indexed by a set P) of the same K[Cn,s] for some 
n>2 and s > 1 such that s + 1 divides n. In this case, any Hopf algebra structure 
on C is isomorphic to a Hopf algebra of the form Hn{s,q,G,g,x,ct) for some 
q, G, g, X, a, where q is a primitive (s + l)th root of unity, G is a group, g G Z{G) 
is an element of order n, G / < g > is in bijection with P , x & G* is a character 
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such that x{9) — '"^'^ a G K is a scalar which may be non-zero only if X^^^ — 1- 
(III) A direct sum of copies of K . In this case, any Hopf algebra structure on C 
is isomorphic to a group Hopf algebra KG for some group G. 



Proof. By Example 16.31 we see that a coalgebra of type (I) or (II) has a Hopf 
algebra structure. Obviously, a coalgebra of type (III) is a grouplike coalgebra 
KX for some set X, so then it has a Hopf algebra structure, obtained if we endow 
X with a group structure. 

Conversely, let C be a co-Frobenius path subcoalgebra which can be endowed with 
a Hopf algebra structure. By Corollary 14. 7[ C is isomorphic to a direct sum of 
coalgebras of types K[Aaa\s], K[Cn,s] or K. We have that G — G{C), the set 
of all vertices of C, is a group with the induced multiplication. We look at the 
identity element 1 of this group and distinguish three cases. 

Case 1. If 1 is a vertex in a connected component of type _ftr[Aoo|s], denote the 
vertices of this connected component by {vn)n& such that — 1. Also denote by 
a„ the arrow from Vn to Vn+i for any n G Z. li g = vi, then A(ai) = \®ai-\-ai®g, 
and fli ^ Co. Then A.{gai) — g ® gai + gai ® g^, and gai ^ Co, so Pg2 g{C) ^ 
Co. Since the only h £ G such that Ph,g{C) is not trivial (i.e. ^ K{h — g), or 
equivalently, not contained in Co) is h = V2, we obtain that V2 = g^ ■ Recurrently 
we see that t;„ — for any positive integer n, and also for any negative integer n. 
Let us take some h £ G. Then A(/iai) — h® hai + hai eg) hg and hai ^ Cq, so 
Phg,h{C) ^ K{hg — h). Hence there is an arrow starting at h and ending at hg in 
C; as before, inductively we get that there are in C arrows as follows 

hg^l h hg hg^ 

which shows that the vertex h belongs to a connected component D of type 
iir[Aoo|s'] for some s' > 1. Moreover, A(aift-) ^ h ® aih + aih (g) gh, we also 
have Pgh.h{C) ^ K{gh — h), so there is an arrow from h to gh in C. This shows 
that hg = gh, so then g must lie in Z(G). 

If we denote by Ph.g^h the unique path from h to g^h, for any h £ G and i > 0, 
then 

MPl,g' ) - 1 (X" Pl,g- - Pl,g' ® ff" e Cs-1 ® Cs-1 

and pl.gs ^ Cs-i. Then 

A{hpi^gs) - ft, (g) hpi^gs - hpi^gB (g) hg'' € Cs-i ® Cs_i 

and hpi gs ^ Cs-i. But it is easy to check that in the path coalgebra KT (whose 
subcoalgebra is C) the relation A(c) — h^c — c^hg" € {KT)s-i ® {KT)s-i holds 
if and only if c S {KT)s-i + Kph,hg^- Applying this for c = hpi^gs ^ Cg-i, we 
obtain that hpi gs = c' + "fph.hg= for some c' G {KT)s-i and 7 G K* . This shows 
that Ph.hg" must be in C, so it also lies in D, which implies that s' > s (otherwise 
D cannot have paths of length s) . 



PATH, INCIDENCE COALGEBRAS AND QUANTUM GROUPS 



27 



Similarly, since 

and h^^Phhg^' ^ C's'-i, we obtain that s > s' . In conclusion s' — s, and C is 
a direct sum of coalgebras isomorphic to A'[Aoo|s]. Moreover, this direct sum is 
indexed by a set in bijection with G/ < g >. 

In order to uncover the Hopf algebra structures on C, we use the Lifting Method 
proposed in [2] . Since Co = KT is a Hopf subalgebra of C, the coradical filtration 
Co ^ Ci C . . . of C is a Hopf algebra filtration, and we can consider the associated 
graded space grC — Co © ^ © . . ., which has a graded Hopf algebra structure. 
Denote H = KT, the degree component of grC, and by 7 : — grC the 
inclusion morphism. The natural projection tt : gr C — > is a Hopf algebra 
morphism. Then the coinvariants R = (grC)'^°^ with respect to the right H- 
coaction induced via tt, i.e. 

i? = {z e grC I (/ ® 7r)A(z) = z (g) 1} 

is a left Yetter-Drinfeld module over H, with left //-action defined hy h ■ r = 
J2l{hi)rS{'-f{h2)) for any h & H,r G R, and left iJ-coaction 5{r) = J2^{-i) 
''(o) = (tt /)A(r). Moreover, i? is a graded subalgebra of grC, with grading 
denoted by i? = ©„>oi?(n), and it also has a coalgebra structure with comultipli- 
cation Aii{r) — ^ r^^^ ® r^^^ = ^ ?'i77r(S'(r2)) ® rs, and these make R a braided 
Hopf algebra in the category |f ^-D of Yetter-Drinfeld modules over H. The Hopf 
algebra gr C can be reconstructed from R by bosonization, i.e. gr C ~ Ri^H, the 
biproduct of R and H. The multiplication of this biproduct is the smash product 
given by {r^h){p^v) = "^r^hi •p)#/i2W, while the comultiplication is the smash 
coproduct A{r#h) = {r(^^)(o)#h2. 

Since in our case Ci is the span of all paths of length at most i in C, if 
z = c G R{n), then c = '^^aiPi, a linear combination of paths pi of length «, 
and J^i'^iPi t{Pi) — J2i'^iPi ® 1- Then = for any i such that t{pi) ^ 1, 
showing that R{i) is spanned by the classes of the paths of length i which end at 
1. We conclude that R{i) has dimension 1 for any < « < s, and dim(i?) = s + 1. 
By Theorem 3.2] (see also [HI Proposition 3.4]) R is isomorphic to a quantum 
line, i.e. R ~ Rq{H, v, x) for some primitive (s + l)'th root of unity q, an element 
V G G and a character x G C* such that xi''^) ^ ^^'^ x{h)hv = x{h)vh for 
any h € G, i.e. v £ Z{G) (we use the notation of [91 Section 2]). As an algebra 
we have Rq{H,v,x) = K[y]/{y^~^^), and the coalgebra structure is such that the 

2 s 

elements dp = 1, di = t/, (i2 = T^rn, ■ • ■ , t^tt form a divided power sequence, i.e. 
A{di) ~ ^o<j<i '^3 ® ^i-j f^^ < z < s. The i/-action on Rq{H, v, x) is such 
that h ■ y = xWu for any h G G, and the iJ-coaction is such that y ^ v ® y. 
By Proposition 3.1], there exists a (1, w)-skew-primitive z in C, which is not in 
Co, such that vz = qzv, C is generated as an algebra by z and G, and the class 
z in corresponds to the element yH^l in Rq{H,v,x)^H via the isomorphism 
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grC ~ Rq{H,v,x)#H . It follows that v must be g~^. Since for /i G G both zh 

and hz are (/i,5f~-^/i)-skew-primitives, we must have zh = Xhz + (3{g~^h — h) for 
some scalars A and /3. But zhg = (Xhz + /3{g~^h — h))g = qXhgz + f3{h — hg), and 
on the other hand zgh = qgzh = qXghz + qj3{h — hg), showing that = 0. Thus 
zh = Xhz, and passing to grC, this gives zh = Xhz. But in Rq{H,v,x)#H we 
have that = x(/i)(2/#l)(l#/i), so A = x{h)- Therefore zh xih)hz. 

Replace the generator z by x = gz, which is a (9, l)-skew-primitive. By the quan- 
tum binomial formula we see that A(a;'*+^) = 1 Cg) x""'"^ + x""*"^ ^ g'''^^, so then 
^s+i _ q;(^«+i _ 1) for some scalar a. Since x^~^^h = x{hy~^^ hx^~^^ , we see that 
if x*^^ 7^ 1) then a must be zero. Now it is clear that C ~ Hoo{s, q~^, G, g, x, en). 

Case 2. If 1 is a vertex in a connected component D of type Jr[Ci,s], with 
s > 1, then let x be the arrow from 1 to 1, which is a primitive element, i.e. 
A{x) = xi^l + l(^x. Then gx ^ Co and A{gx) = gx ® g + g ® gx for any g ^ G, 
so there is an arrow from gx to gx. This shows that G must be a direct sum of 
coalgebras of type K[Ci,s'] (for possible different values of s'). Then looking at 
A(a;*)— a;*(8)l — l(8)x', it is easy to show by induction that lies in D for any i >1. 
Since a; is a non-zero primitive element, the set (x*)j>i is linearly independent, a 
contradiction to the finite dimensionality of D. Thus this situation cannot occur. 
If 1 is a vertex in a connected component of type K[Cn,s], with n > 2, the 
proof goes as in Case 1, and leads us to the conclusion that C is a direct sum of 
coalgebras isomorphic to K[Cn, s], and that G is isomorphic as a Hopf algebra to 
one of the form Hn{s, q, G, g, x, a). The only difference is that instead of using the 
paths Ph,g*hi we deal with paths denoted by and meaning the path of length 
I starting at the vertex h. Also, since xid) = 9, a (s + l)'th root of unity, and 
g^ = 1, s + 1 must divide n. 

Case 3. If 1 is a vertex in a connected component of type K , then proceeding as 
in Case 1, we can sec that there arc no arrows in C, so C is a direct sum of copies 
of K. Thus C is a grouplike coalgebra, and Hopf algebra structures on G are just 
group Hopf algebras. □ 

We note that the above theorem completely classifies finite dimensional Hopf al- 
gebras whose underlying algebras are quotients of finite dimensional path algebras 
by ideals generated by paths, or whose underlying coalgebras are path subcoalge- 
bras. These are the algebras KG, Hn{s,q,G,g,x,ci) and their duals, because a 
finite dimensional Hopf algebra is Probenius as an algebra and co-Probenius as a 
coalgebra. 
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